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Abstract 

Here we give an interpretation of Solomon's rule for multiplication 
in the descent algebra of Coxeter groups of type D, ED n . We describe 
an ideal I such that T,D n /I is isomorphic to the descent algebra of the 
hyperoctahedral group, EB n _2. 



1 Introduction 

Given a Coxeter group, W, we can construct an algebra - the descent algebra - 
which is a sub-algebra of the group algebra Q[W] . These were introduced in 1976 
by Louis Solomon [7]. A revival of interest in this area began in the 80's when 
applications were found for an interpretation of the rule for multiplying together 
basis elements of the descent algebra of the symmetric group, for example 6 , 
[5j- Since this interpretation involved matrices, we shall call it the "matrix 
interpretation" from here on. This matrix interpretation provided the key to 
many advances in the subject (for instance pQ, 0], [5]) including an analogous 
matrix interpretation by Francois and Nantel Bergeron for the descent algebra 
of the hyperoctahedral group, [2]. 

Until now, there has been little success in developing such an interpretation for 
the Coxeter groups of type D. However, in this paper we shall give the ma- 
trix interpretation for this remaining Coxeter family, after defining the Coxeter 
groups of type D, and their corresponding descent algebra. 

The n-th Coxeter group of type D, D n , is the group acting on the set 



{-n, . . . , -1, 1, . . . ,n} 



whose Coxeter generators are the set S = {si<, si, S2, ■ ■ ■ , s„_i}, where Sj is the 
product of transpositions (— i— 1, — 1) for i = 1, 2, . . . , n — 1, and sv 
is the product of transpositions (—2, 1)(— 1,2). The relations are given by the 
following diagram: 



where an edge between distinct nodes i and j gives us the relation (siSj) 3 = 1, 
and no edge gives (siSj) 2 — 1, and (si) 2 = 1. 

Solomon proved that if J is a subset of S, Wj is the subgroup generated by J, 
Xj (XJ 1 ) is the unique set of minimal length left (right) coset representatives 
of Wj, and Xj is the formal sum of the elements in Xj then for J,K,LC S 



where cijkl is the number of elements x G XJ 1 C\Xk such that x~ x JxCiK = L. 
Hence, the set of all Xfs form a basis for an algebra - the descent algebra of 
D ni EZ?„. Our interpretation of this multiplication rule uses this basis, but for 
ease of computation, we use a different notation. 

We define a composition, q, of an integer, n, to be an ordered list [qi, q2, ■ ■ ■ , qt] 
of positive integers whose sum is n, and shall write q \= n to denote this. We 
shall call the integers q\, q2, ■ ■ ■ , qk the components of q. 

There exists a natural bijection between the subsets of S and the disjoint union, 
C(n), of the sets C<„ = {q\q \= m, m < n — 2}, C\ — {q\q 1= n, q\ = 1} 
C« = {l\q ^ n,Qi > 2} and C' n = {q\q 1= n, q\ > 2}. Note that C„ and C' n are 
two copies of the same set. Let g e C(n) such that q N m < n, then the subset 
corresponding to q is 

1- { s qa j s qo+qi > • • • i s 9o + ---+9(fc-i) J ^ 9 ^^<ni 

2. {si/,si,Si +92 ,...,Si + g 2+ ... +9(fe _ 1) } if q eCi, 

3. {si', s 9l , . . . , s«j 1+ ... +( j (fc _ 1) } if <7 eC„, 



where q = n — m. 

Remark The step of corresponding a set, J, containing sy (si) with a com- 
position, q, in C„ (C^) is because we shall later relate q to the complement of 
J. 





L 



4. {si,s, 



• • • i s 9i+...+9( fc -i) 
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2 The Matrix Interpretation, and Results 



If J c is the complement of J in S, then we let B q = Xjc where q is the com- 
position in C(n) that corresponds to J by the above bijection. The matrix 
interpretation of Solomon's multiplication rule can now be described as follows. 

Consider the template with the following form 



/ ^00 


ZQ1 


ZQ2 ■ 


■ z 0v \ 




2/h 


2/12 • 


■ Vlv 




Zll 


Zl2 ■ 


■ Z\ v 




Vul 


Vu2 ■ 


Vuv 


\ZuO 


Zul 


Zu2 ■ 


Zuv J 



Note that the jy-lines do not have entries in column 0. We say a template is a 
"filled template" if all entries in a template are non-negative integers. 

Definition 1 Let t be a filled template. We define the border-sum, B(t), oft 
to be the sum 

U V 

zoo + ^2 Zi0 + X/ z °i 

i=l 3 = 1 

and the y-sum, y(t), to be J2i j Vij- The reading word oft, r(t), is given by 

[Z01 , Z02, • • • , ZOv, J/lu, • ■ • , 2/12, J/11 , Zio, Zll, Z\2, • • • , Z\ v , . . . , Z u o, Z u l, Z u 2, ■ ■ ■ , Z uv ] 

with zero entries omitted, unless z o = 1, in which case r(t) is given by 

[1, Z()l , ZQ2, • • • , Zo v , yi v , . . . , J/12, J/11, 210, 211, ^12, • • • , Zlv, • • • , Z u o, Z u l, Z u 2, . . . , Z uv ] 

with zero entries omitted. 



If p, and q are compositions in C(n) such that p N I < n, and q\= m < n, then 
let Z(p, q) be the set of filled templates, t, such that 

L z oj + T, i7 to(yij + z a) = Pj, j + °> 

2. J2iZia =n-l, 

3- Zio + Ej/o(2/y + z n) = 9i, i 0, 

4 - J2j z oj =n-m, 

5. If £(t)=0, y(t) is odd if 

(a) peCiU C n and q G C' n , or 

(b) p G C' n and q G C x U C„. 
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Otherwise y(t) is even. 

We are now ready to state our matrix interpretation. To distinguish between 
those compositions belonging to C n and those belonging to C' n , we shall write 
q' when gNn and q G C' n . 



Theorem 1 Letp,q G C(n). For any filled template t, letr(t) — [ri(t), T2(t), • • •]• 
Then, 



where B r u\ satisfies the following. 

1. IfqE Ci, then B r{t) = B r(t y 

2. IfqE C n , then B r{t) = S r(t) . 

3. If q £ C' n , then if r%(t) — 1 then B r ^ = B r u\, otherwise B r r t \ = B r / t y. 
4- If q G C<n; then 

(a) Ifn(t) > 2, p G Ci U C„ and ^(t) is odd, or n(t) >2,pe C' n and 
y(t) is even, then B r ^ = B r ^ t y. 

(b) If p G C <n and zqo = 0, then if r%(t) — I, then B r ^ = 2B r ( t y 
otherwise B r ^ — -B r (t) + B r ( t y . 

(c) Otherwise S r (t) = B r ( t y 

A rigorous proof of this theorem can be obtained through a variety of methods. 
One is to use shuffle products in a way similar to that seen in [5], or sketched 
in [5], to prove the analogous interpretations for the descent algebras of the 
Coxeter groups of types A and B, respectively. Alternatively, this theorem can 
be proved using the general framework suggested in [8] . Indeed this framework 
inspired Theorem [TJ and a proof in this vein can be found in [9]. 

Here, however, we wish to emphasize that it is the formulation of Theorem [T] 
that is the most difficult stage. Once this has been achieved, a proof can be 
derived by the diligent reader, with or without the use of the above references, 
or found in [9]. Therefore we feel it would be more beneficial to replace the 
proof with a collection of illuminating examples. 

Examples To illustrate our rule we shall work in Each example, B. p B q , 

shall consist of Z(p,q), and the resulting summands it generates according to 
the rule. 




t£Z(p,q) 



4 



1. B\a\B 



[4]-0[l,3]- 



/O 0\ /O 0\ /O 0\ /O 0\ 



1 


3 

\0 0/ 









1 



\0 3/ 





1 

2 

Vo v 



i 

O 

1 

VO 2/ 



£[4]£[i,3] — 2i?[ lj3 ] 



£[1,2,1] + #[1,1,2] 



2 - £[3,1]'£[4]- 

/O 0\ /O 0\ /O 0\ /O 0\ 

3 1 2 1 1 

\0 1/ \0 3 0/ \0 1 0/ \0 2 1/ 

£[3,1]'£[4] = £[3,1] + ^[1,3] + 2£[1,2,1] 



3- £[2,2]'£[4]'- 

0\ /O 0\ /O 0\ /O 0\ /O 0\ 

22 20 02 00 11 

0/ \0 2/ \0 2 0/ \0 2 2/ \0 1 1/ 

£[2,2]'£[4]' = 4£[2,2]' + £[1,3] + £[1,1,1,1] 



4. B[ 4 ]B[2]. 




£[4]£[2] — 2B[ 2j 2] + £[2,1,1]' 



5- £[2]£[2]- 




£[2]£[2] — 2i?[ 2 ] + £[1,1] + £[2,2] + £[2,2]' + 2£[l i l,l,l] 
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6- B[i,i]-B[2] 




Remark Note, in particular, that these examples illustrate the various condi- 
tions given in Theorem [TJ Examples Q] and [2] illustrate conditions Q] and [2] 
respectively, and the influence of B(t) = on possible filled templates belong- 
ing to Z(p,q). Example [3] illustrates condition [3J and examples 21 [5] and 
[6] illustrate condition [4] More specifically, examples [4J [5] and [6] illustrate 
respectively conditions 2a] I4bl when ri(t) > 2, and I4bl when ri(t) = 1. 

Corollary 1 X —< B q \q £ C\ U C„ U C' n > is an ideal. 

Proof Let B p be a basis element of £-D n , and B q e I. From our matrix 
interpretation it follows that any filled template, T, in Z(p, q) or Z(q,p) will be 
such that zoo = 0. Therefore r(T) N n, that is B p B q , B q B p e X. The corollary 
follows immediately by linearity. I 

Moreover, we have the following. 

Theorem 2 Let B n be the Coxeter group of type B, whose Dynkin diagram is 
on n vertices, and let ~EB n be its associated descent algebra. Then 

SB„_2 — SD ra /I 

Proof For clarity, for q GC<„, let B® be a basis element of £-D„, and let B q 
be a basis element of SB„_2- 

Note that the set {B q } qe c <n is a basis for T,D n /X. Hence, let p N mi, q N to 2 , 
mi, TO2 < n — 2. 

By Theorem [U it follows that in Y.D n /T, the only non-zero term in the product 
B p B q are those corresponding to filled templates in Z(p, q) with z o > 2. We 
denote this set of filled templates by I(p, q). Note that if we subtract 2 from the 
zoo of any filled template, T £ I(p, q), the reading word, row sum, and column 
sum of T arc unaffected. Moreover, if this is performed on all T € I(p,q) 
the resulting filled templates are precisely those that arise if we calculate the 
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product in SB n _2 (0)- Since this argument is reversible, the result 

follows. ■ 
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